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AMENDMENTS TO THE SPECIFICATION 

Kindly amend paragraphs [0011], [0023], [0074], [0082], [0084] 7 [0086], [0087], 
[0090], [0092], and [0105] of the specification as follows: 

[0011] Nodes between the innermost level 0 and the outermost level J communicate 
message data and control signals among other nodes. For example, a node A on a level T 
that is neither level 0 or level J receives message data from a node B on level T and also 
receives message data from a node C on level T+l . Node A sends message data to a node 
D on level T and also sends message data to a node E on level T-l . Node A receives a 
control input signal from a node F on level T-l . Node A sends a control signal to a node 
G on level T+l. 

Level M has 2 J M rings, each containing 2 M K nodes for a total of 2 J K nodes on level 
M. Specifically: 

Level 0 has 2 J rings, each containing 2°K = K nodes for a total of 2 J K nodes on level 
0. 

Level 1 has 2 S ' ] rings, each containing 2 ! K = 2K nodes for a total of 2 J K nodes on 
level 1. 

Level 2 has 2 rings, each containing 2 K = 4K nodes for a total of 2 K nodes on 
level M. 

Level J-2 has 2 J " (J ' 2) = 4 rings, each containing 2 (J " 2) K nodes for a total of 2 J K nodes on 
level J-2. 

Level J-lhas 2 HJ " 1) = 2 rings, each containing 2 (J_1) K nodes for a total of 2 J K nodes on 
level J-l. 

Level J has 2 J " J = 1 ring containing 2 (fK1} K nodes for a total of 2 J K nodes on 
level J, 

[00231 Node A sends control information to a device G. Tf node A is on the outermost 
level r=J, then device G is positioned outside of the interconnecr structure. Device G is a 
device, for example a computational unit, that sends message data to node D. If node A is 
not positioned on level r=J, then device G is a node which is located at node position 
N(rH Atw fe)) N(rH-l,Q,hr(zY) on level r+1 and device G sends message data to node D. 
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[0074] If node A(r,0,2) 530 is on The outermost level r=J 7 node A(r 3 9,z) 530 is 
interconnected with a device (e.g. a computational unit) outside of the interconnect 
structure. Otherwise, node A(r,6,z) 530 is interconnected with a node G(r+l,6,lv H.(g)) 
Gfr+l.G.h^zY) 542 on level r+1 which receives a control input signal from node A(r,9,z) 
530--. 

[0082] The devices CU(9,z) are also connected to nodes N(J,9,z) at the outermost 
cylinder level. Tn particular, the data output terminal 406 of devices CU(e,z) are 
connected to the second data input terminal 212 of nodes N(J,O s z). The control bit input 
terminal 404 of devices CU(B,z) are connected to the control output terminal 224 of nodes 
N(J,9-l,Hj(z)). Messages are communicated from devices CU(9,z) to nodes N(J,9,2) at the 
outermost cylindrical level J. Then messages move sequentially inward from the 
outermost cylindrical level J to level J- 1 , level J-2 and so forth trail until the messages 
reach level 0 and then enter a device. Messages on the outermost cylinder J can reach any 
of the 2 J rings at level zero. Generally, messages on any cylindrical level T can reach a 
node on 2 T rings on level zero. 
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[0084] The nodes N(T,9 s z) 450 also have a second data input terminal 212 and a 
second data output terminal 222 which are connected to nodes 102 on the same level T. 
The second data input terminal 212 of nodes N(T,9,z) 450 are connected to the second 
data output terminal 222 of nodes N(T,9-1,Ht(z)) 456. The second data output terminal 
222 of nodes N(T,9,z) 450 are connected to the second data input terminal 212 of nodes 
N(T s 8H-l,hT(z)) 458. The cylinder height designation Ht(z) is determined using an inverse 
operation of the technique for determining height designation h T (z). The interconnection 
of nodes from cylindrical height to height (height z to height H T (z) and height hi(z) to 
height z) on the same level T is precisely defined according to a height transformation 
technique and depends on the particular level T within which messages are communicated. 
Specifically in accordance with the height transformation technique, the height position z 
is put into binary form where z = z Sr} 2 j ' ] + zj. 2 2 J " 2 + . . , + zj2 T + Zt.|2 t '' + . . . + Zj2 ! + 
z 0 2°. A next height position h T (z) is determined using a process including three steps. 
First, binary coefficients starting with coefficient zq> up to and but not including 
coefficient z T are reversed in order while coefficients Zt and above are kept the same. 
Thus, after the first step the height position becomes zj-12 3 " 1 + zj. 2 2 J " 2 + . . . + zj2 T + Zo2° + 



Z\2 l + . ..+z T -22 T ' 2 + z T -i2 



Second, an odd number modulus 2 T f for example one> is 
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added to the height position after inversion. Third, circularity of the height position is 
enforced by limiting the inverted and incremented height position by modulus 2 1 . Fourth, 
the first step is repeated, again inverting the binary coefficients below the z J coefficient of 
the previously inverted, incremented and limited height position. The inverse operation 
for deriving height descriptor Hi(z) is determined in the same manner except that s rather 
than adding the odd number modulus 2 T to the order-inverted bit string, the same odd 
number modulus 2 T is add e d to subtracted from the order-inverted bit string. 

[0086] When messages are sent from second data output terminal 222 of a node 
N(T\9,z) 450 to a second data input terminal 212 of a node N(T,9+l,hT(z)), a control code 
is also sent from a control output terminal 224 of the node N(T s 9 s z) 450 to a control input 
terminal 214 of a node N(T + l, 9 ,fa rH(g)) MltLQJlitzlL the node on level T+l that has a 
data output terminal connected to a data input terminal of node N(T,0 +l,hT(z)). This 
control code prohibits node N(T+ l^k s+ife)) N(T+l,BJhT(zY) from sending a message to 
node ^(T^+l,!!^ ^ HCLQ±Lhi{g)j at the time node N(T,0,z) 450 is sending a message 
to node NfU> 1 1 MLfijJ ,h T (z)l When node NfF-H^r*j.fgfl N(T+1.9.h T fzY) is 

blocked from sending a message to node N(T t 8*l t h :p^(z)) NfT.BH-Lh- r fzVL the message is 
deflected to a node on level T+L Thus, messages communicated on the same level have 
priority over messages communicated from another level. 

[0087] The second data output terminal 222 of nodes N(T,9-1,Ht(z)) are connected to 
a second data input terminal 212 of nodes N(T 9 8,z) 450 so that nodes N(T,0 7 z) 450 receive 
messages from nodes N(T,8-1 >Ht(z)) that are blocked from transmission to nodes N(T - 
4-r&HxfeV> NaM.e.hWzVL Also, the control output terminal 224 of nodes N(T- 
1,6,Ht(z)) are connected to the control input terminal 214 of nodes N(T,8>z) 450 to warn 
of a blocked node and to inform nodes N(T,8,z) 450 not to send data to node N(T-l s 9+l,z) 
at this time since no node receives data from two sources at the same time. 

10090) Referring to Figure 14 in conjunction with Figure 13, interconnections of 
nodes 102 on cylindrical level two further exemplify described interconnections. Tn 
Figure 14, a level two message path 620 is shown overlying the paths 610 and 612 of 
messages moving on level one. The number of nodoo angles K at a cylindrical level is five 
and the number of ievek heights 2 J is 2 2 , or 4, for a three level (J+l) interconnect structure 
500. Same-level interconnections of nodes N(2 s 8,z) include: (1) a second data input 
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terminal 212 connected to the second data output terminal 222 of nodes N^Q Uh gfe)) 
Nf2.9-l.Hifz)) and (2) a second data output terminal 222 connected to the second data 
input terminal 212 of nodes N(2, 9+ hH a(g)) N(2,8+l.h 2 (z)). For- nodes N(2,9 3 z) on level 
two, height z differs from height h 2 (z) and height Bb(z) only in the final two bit positions. 
Generally stated in binary form for any suitable number of nodes K at .a height and number 
of heights 2 s in a level, z and z-h2(z) on cylindrical level two are related as follows: 

[Zm, Zj.2, - - 22, 0, 0]' = [Zj.j, 2j.i, . . z 2 , U 0]; 
[Zj.], Zj.2, . . ., z 2 , l s 0]' = fa-Is Zj-2> . . z 2 , 0, 1]; 
[zj.i, Zj. 2 , . . zt, 0, 1]' - [zm, zj_2> . . Z2, 1, 1]; and 

[Zj-b Zj_2, . . Z2 S 1, l] 1 = [Zj.u Zj. 2> . . m Z2> 0, 0], 

[0092] Referring to Figure 15, interconnections of nodes 102 on cylindrical level 
three show additional examples of previously described interconnections. A level three 
message path 720 is shown overlying the paths 710, 712, 714 7 and 716 of messages 
moving on level two. The number of nodes K at a cylindrical height is seven and the 
number of heights 2 J is 2 3 (8), for a four level (J+l) interconnect structure. Same-level 
interconnections of nodes N(3,8 a z) include: (1) a second data input terminal 212 connected 
to the second data output terminal 222 of nodes N(3,0 N(3.9-l.H^z)) and (2) a 

second data output terminal 222 connected to the second data input terminal 212 of nodes 
N(3,0 + l,H a(*)) Nf 3,8+1. h^z)) . For nodes N(3,9,z) on level three, height z differs from 
heighr h 3 (z) and height H 3 (z) only in the final three bit positions. Generally stated in 
binary form for any suitable number of nodes K at a cylindrical height and number of 
heights 2 J in a level, bits z and z-h 3 (z) on cylindrical level three are related as follows: 
[zj.] , zj.2, . ., z 3 , 0, 0, 0]' = [zm , zj.2, . z h 1 , 0, 0]; 
[zm, zn, . z 3 , 1, 0, 0]' = [zm, zj.2, . .> z 3 , 0, 1, 0]; 
[zj.], zj.2, . z 3 , 0, 1, 0]' = [zj.i, zj. 2 , . z 3 , 1, 1, 0]; 
[zj.i, zj. 2> . z 3> 1, 1,0]' = [Zm, Zj.2, , z 3 , 0, 0, 1]; 
[zm, zj.2, . z 3j 0, 0, 1]' = [zm, zj. 2; . z 3 , 1, 0, 1J; 
[Zj_i,Zj.2, . -z 3 , 1,0, 1]' = [Zm ? 2^2, . ,z 3 , 0, 1,1]; 
[zj.i, zj- 2j . z 3> 0, 1, l] 1 = [zj.|, z hl , . z 3 , 1 3 1, 1]; and 

[Zj.u Zj.2, . Z 3 » 1, 1, 1] ! = [Zj.u Zj.2, . z 3l 0 3 0, 0]. 

[0105] Nodes N(T,8,z) include logic that controls routing of messages based on the 
target address of a message packet M and timing signals from other nodes. A first logic 
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switch (not shown) of node N(T ? 9,z) determines whether the message packet M is to 
proceed to a node N(T-l,B+l,z) on the next level T-l or whether the node ^(1-1,9+1,2) is 
blocked. The first logic switch of node N(T,6,z) is set according to whether a single-hit 
blocking control code sent from node N(T-1,0,Htm(z)) arrives at node N(T,8,z) at a time 
to. For example, in some embodiments the first logic switch takes a logic 1 value when a 
node N(T-1 ,6+l ? z) is blocked and a logic 0 value otherwise. A second logic switch (not 
shown) of node N(T,9,z) determines whether the message packet M is to proceed to a node 
N(T-l ,0+l,z) on the next level T-l or whether the node N(T-l,9+l,z) is not in a suitable 
path for accessing the destination device CU(02 3 Z2) of the header of the message packet M. 
The header of rhe message packer M includes the binary representation of destination 
height Z2 (Z2(j), Z2(J*n> . . , Z2(T), . . , Z2(i), *i(oy The node N(T,9,z) on level T includes a 
single-bit designation zr of the height designation z (zj, zj.t, zt, . - , zi, zo). In this 
embodiment, when the first logic switch has a logic 0 value and the bii designation Z2(T) of 
die destination height is equal to the height designation zi, then the message packet M 
proceeds to the next level at node NfT-ljfH-ljZ) and the destination height bit z 2 (j) is 
stripped from the header of message packet M. Otherwise, the message packet M 
traverses on the same level T to node N(T,8+1 ,hx(z)). If message packet M proceeds to 
node N(T-l,9+l,z), then message packet M arrives at a time to + (a - (J) which is equal to a 
time (z 2 - z\ + l)a + (J - 1)0. If message packet M traverses to node N(T,9+l,h T (z)), then 
message packet M arrives at a time to + a, which is equal to a time (22 - z\ + l)a + J0. As 
message packet M is sent from node N(r,9,z) to node N(T 5 9+1 9 hj(z)), a single-bit control 
code is sent to node N(l> 1 ,6- ' - 1 ,H^(z)) NfT+KfrhrfzY) (or device CU(0,z) which arrives 
at time to + p. This timing scheme is continued throughout the interconnect structure, 
maintaining synchrony as message packets are advanced and deflected. 
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